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CLAIMS 



What is claimed is: 



1 . A srream cipher comprising: 

a firsi)and a second data bit generator to generate in parallel a first and a 
second stream of data bits; and 

a combiW function coupled to the first and second data bit generators, 
having a shuffle\nit including a storage structure, to generate a pseudo random 
sequence by mocfefying the first stream of data bits with at least a stochastic stream 
of past values of the first stream of data bits generated by using the second stream 
of data bits to stochastically operate the storage structure of the shuffle unit to 
memorize and reproduce past values of the first stream. 



2. The stream ciphd^ of claim 1 , wherein the combiner function generates the 
past values of the first stream of data bits by using the second stream of data bits to 
stochastically control writing of the first stream of data bits into storage locations of 
the storage structure, and at the same time, retrieving past written values from the 
storage locations being written into. 

\ 

3. The stream cipher of claim 1 , wherein at least one of the first and the second 
data bit generator comprises a linear feedback shift register. 

4. The stream cipher of claim 1 , wherein the storage structure comprises a 
memory unit having a plurality onaddressable memory locations, an input port 
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3 coupled to theVirst data bit generator, an output port, at least one read address port 

4 and at least one write address port coupled to the second data bit generator. 

1 5. The stream cipher of claim 1 , wherein the combiner function comprises a 1 to 

2 n de-mutiplexor Having an input bit line coupled to said first data bit generator, n 

3 output bit lines coupled to the storage structure, and at least one control bit line 

4 coupled to said second data bit generator, where n is an integer greater than 1 . 



1 6. The stream cipher of claim 1 , wherein the combiner function comprises an n 

2 to 1 mutiplexor haviig n output bit lines coupled to said storage structure, an output 



*iD 3 bit line, and at least o 



(fl 4 where n is an integer 



ne control bit line coupled to said second data bit generator, 
greater than 1. 



1 7. The stream cipher of claim 1 , wherein the stream cipher further comprises a 

2 third data bit generator coupled to the combiner function to generate a third stream 

3 of data bits for the combiner function, and the combiner function is to further operate 

4 the storage structure t© memorize and reproduce past values of the first stream 

5 using the third stream d>f data bits. 

1 8. The stream ciphfer of claim 7, wherein the stream cipher further comprises a 

2 fourth data bit generator coupled to the combiner function to generate a fourth 

3 stream of data bits for tn^ combiner function, and the combiner function is to further 

4 operate the storage structure to memorize and reproduce past values of the first 

5 stream using the fourth stream of data bits. 



Graunke et al. - A Stream Cipher 10 Express No: EL431684500US 

Having A Combiner Function Witl\, ATA/mjt 
Storage Based Shuffle Unit 



m # 



Attorney Docket Ref: 42390.FTO7 

1 9. The stream cipher of claim 1 , wherein the combiner function further 

2 comprises a XOR function coupled to the first bit data generator and the storage unit 

3 to generate the pseudo random sequence by performing an XOR function on at 

4 least said first stream and its past values. 

i 

1 10. A method comprising: 

2 generating in parallel a first and a second stream of data bits; 

3 stochasticllly generating a stream of past values of the first stream of data 

4 bits using the second stream of data bits; and 

5 generating a pseudo random sequence by combining the first stream of data 

a \ 

u0 6 bits with at least the stochastically generated stream of past values of the first 



ru 



■0 



7 stream. 



q 1 11. The method of claim 1 0, wherein said stochastic generation of a stream of 

^ 2 past values of the first stream of data bits comprises selectively writing the first 

3 stream of data bits inio a plurality of storage locations based at least in part on said 

4 second streams of data bits, and at the same time, retrieving past written values of 

5 the first stream of dataibits from the storage locations being written into. 

1 12. The method of claim 10, wherein said generation of first and second streams 

2 of data bits comprises shifting a first and a second linear feedback shift register in 

3 parallel. 

1 13. The method of claim 12, wherein the method further comprises initializing the 

2 first feedback shift register with a first plurality of key segments, and the second 
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linear feedback shift register with a second plurality of key segments and at least 

14. The method of claim 10, wherein said stochastic generation of past values of 
the first streamiof data bits comprises applying said first stream of data bits to an 
input port of thelstorage locations, and said second stream of data bits to a read and 
a write address port of the storage locations. 

1 5. The method of claim 10, wherein said stochastic generation of past values of 
the first stream of data bits comprises applying said first stream of data bits to an 
input bit line of a 1 to n de-mutiplexor, and said second stream of data bits to a 
control bit line of the 1 to n de-multiplexor. 

16. The method of claim 10, wherein said stochastic generation of past values of 
the first stream of data bits comprises applying said second stream of data bits to a 
control bit line of a n to 1 multiplexor. 

17. The method of claim 10, wherein said generation of first and second streams 
of data bits further comprises generating a third stream of data bits, and said 
stochastic generation of past values of the first stream of data bits further uses said 
third stream of data bits. 

18. The method of c\a\rh 17, wherein said generation of first and second streams 
of data bits further comprises generating a fourth stream of data bits, and said 
stochastic generation of pasj values of the first stream of data bits further uses said 
fourth stream of data bits. 
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19. The method of claim 10, wherein the method further comprises performing an 
XOR function on said first stream of data bits and at least its past values. 



20. An apparatus comprising: 

first and second data bit generation means for generating in parallel a first 
and a second stream of data bits; and 

combiner means coupled to the first and second data bit generation means, 
including shuffling means having storage means, for generating a pseudo random 
sequence, by combining the first stream of data bits with at least a stochastically 
generated stream of oast values of the first stream of data bits generated by using 
the second streams ondata bits to stochastically operate the storage means of the 
shuffle means to memorize and reproduce past values of the first stream. 

21 . The apparatus of filaim 20, wherein the combiner means uses the second 
streams of data bits to stochastically control writing of the first data streams into 
storage locations of the storage means, and at the same time, retrieving past values 
written into storage location^ being written into. 
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